Method, network element and terminal device for marking data packets

ABSTRACT

A method and a network element for marking data packets to be transmitted in a packet switched network with a priority information I, said packets being treated in said network according to said priority information I. The priority information I is calculated based on a required bit rate B SIO  and preferably on a nominal bit rate NBR and on a momentary bit rate MBR, thereby a terminal device used with the network element is able to inform the network element in advance about the required bit rate.

FIELD OF THE INVENTION

The present invention relates to a method and a network element for marking data packets to be transmitted in a packet switched network with a priority information, wherein that packets are treated in that network according to the priority information. Furthermore, the invention relates to a terminal device for generating corresponding data packets to be attached with said priority information by means of such network element by using such a method.

BACKGROUND OF THE INVENTION

In common communication networks, in particular in mobile communication networks two main techniques for a data transmission are used: circuit switched data transmission and packet switched data transmission.

In the circuit switched domain a network establishes a service connection for data transmission by allocating a (radio) channel to a terminal, e.g. a mobile station, when a network host or service provider intends to transmit data via the network. Then data is transmitted via the network after the connection has been established. The radio channel is occupied by the terminal during the entire duration of the connection, even though in many cases only a small amount of data has to be transmitted.

In the packet switched domain the network transmits a data packet only when required, i.e. when data transmission has to be carried out. Thus, several terminals can use the same channel at a time. If a terminal generates a data packet, the network routes that packet via a first unattached channel to a recipient. Thus, as data transmission frequently consists of data bursts, the channels can be used in an efficient manner. This type of packet switched data transmission is used in the Internet and e.g. GPRS (General Packet Radio Service) systems and UMTS (Universal Mobile Telecommunications System) systems.

Data packets are routed in packet switched networks via mostly unpredictable routes depending on the actual data traffic and depending on the configuration of the corresponding routers. Thus, packets may encounter different delays inside the network caused e.g. by variation in occupancy levels of queues inside the routers. Furthermore, as a result, the network capacity, in particular within certain routes, has to be divided between different glows (or connections, or customers).

The division of the capacity between the different flows is controlled by the so-called SIMA (Simple Integrated Media Access) system as being described in U.S. Pat. No. 6,047,326 and U.S. Pat. No. 6,081,505.

SIMA is a way to provide QoS (Quality of Service) using differentiated services, i.e. SIMA is a complete service and implementation solution. Differentiated services is an approach to provide QoS in the internet. The basic idea is to provide relative (soft) guarantees for delivery of IP (Internet Protocol) data packets. Complex functions are left at the edges of the network. This allows simple core network routers and ensures the scalability.

According to the SIMA concept each user or application shall define only two issues before a connection is established, namely a nominal bit rate (NBR) and the selection between real-time and non-real-time service classes. NBR forms the basic relationship between charging and QoS, and it defines how the network capacity is divided among different connections during overload situations. Due to the simplicity of SIMA the network operator does not guarantee the continuous availability of NBR. Furthermore, a user or application is allowed to send data with any bit rate independently of the NBR. The strength of SIMA is its wide area of applications. SIMA does not require to build complex systems with several service classes each appropriate to only certain applications.

The Idea of SIMA is that at the network edge packets are assigned a priority for a network domain. The packets are treated in the network domain according to the priority. The priority is depending on the ratio of a measured momentary bit rate (MBR) and NBR: If the MBR exceeds the NBR the priority is dropped and if the MBR is clearly below the NBR the priority is raised. Thereby, the NBR corresponds roughly to the bandwidth allocation for a given client.

Though the SIMA model as being described in U.S. Pat. No. 6,047,326 and U.S. Pat. No. 6,081,505 has been proved to be efficient and quite flexible, it has certain limitations. One of the limitations is that most of the application using the SIMA network are assumed to be adaptive in the sense that during overload situations they can reduce the bit rate, and correspondingly, if there is free capacity they can momentarily increase their bit rate. If that assumption is valid, the network capacity is divided proportional to the NBR for each flow. Due to this property, both the service provider and the customer may consider that the position of applications with constant (unchangeable) bit rate obtains worth service that what it should be.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to improve the control of bit rates. This object is achieved by a method for marking data packets to be transmitted in a packet switched network with a priority information for treating said packets in said network according to said priority information, comprising the steps of.

-   -   determining a required bit rate being required for an         application of a certain service connection, and     -   calculating said priority information depending on said required         bit rate.

Furthermore, the above object is achieved by a network element for marking data packets to be transmitted in a packet switched network with a priority information for treating said packets in said network according to said priority information, comprising:

-   -   required bit rate determining means for determining a required         bit rate being required for an application of a certain service         connection, and     -   calculation means for calculating said priority information         depending on said required bit rate.

Furthermore, the above object is achieved by a terminal device for generating data packets to be transmitted in a packet switched network, said packets being treated in said network according to a priority information being attached to said packets by means of such a network element by using such a method, said terminal device comprising:

-   -   means for generating a bitstream with a constant bit rate flow,         and     -   means for generating a required bit rate information element         indicating to said network element a required bit rate for a         service connection for transmitting said bitstream with a         constant bit rate flow.

The main idea of the invention is to provide an extension to prior art systems for marking data packets by informing the network about the required bit rate and thus calculating the priority information being attached to other data packets in order to enable the network to treat the data packets according to this priority information.

The present invention is advantageous with regard to constant bit rate applications, in particular real-time applications such as video conferencing. As due to the invention the priority information used for treating data packets in the networks takes into account a required bit rate, the probability that the MBR meets the required bit rate is increased considerably. As a result the MBR is stabilized, which is particularly advantageous from network operator viewpoint.

Furthermore, from customer viewpoint, it is particularly advantageous that in case of constant (or nearly constant) bit rate applications, the priority of the packet can be increased.

Preferably the above mentioned method further comprises the steps of:

-   -   determining a nominal bit rate allocated to said service         connection,     -   measuring a momentary bit rate of said connection, and     -   calculating said priority information further depending on said         nominal bit rate and said momentary bit rate.

Accordingly, it is preferred that the above mentioned network element further comprises the steps of:

-   -   nominal bit rate determining means for determining a nominal bit         rate allocated to a certain service connection,     -   momentary bit rate measuring means for measuring a momentary bit         rate said connection, and     -   whereby said calculation means calculating said priority         information further depending on said nominal bit rate and said         momentary bit rate and being connected to said nominal bit rate         determining means, said momentary bit rate measuring means and         said required bit rate measuring means.

As result the probability that MBR meets the required bit rate is further increased, thus further stabilizing the MBR.

Preferably, the required bit rate is provided by a user of the service connection or by an application thereof. As a result the flexibility of the user and/or a certain application of transmitting data with a certain required bit rate is increased. Particularly it is enabled to set and to change the required bit rate at any time before, during and/or after the transmission of a data packet. Thus, the required bit rate may even be changed during a certain service connection.

In a preferred embodiment the calculation of the priority information is further depending on a gain factor indicating a gain over the ratio NBR/MBR. This gain factor is used to define a benefit to be achieved over the standard NBR/MBR ratio. This gain factor can be set as a system parameter in the network/network element. Thus, further flexibility of the system is enabled.

According to a further embodiment the priority information is calculated based on a linear scale importance value that is calculated as the product of the gain factor and the NBR divided by the required bit rate if said momentary bit rate is less than or equal to the required bit rate, and is calculated to zero if the MBR is greater than the required bit rate. Thus, a threshold value is defined taking into account the fact whether or not the required bit rate is reached by the MBR.

Furthermore, it is preferred that the priority information is calculated based on a logarithmic scale importance value that in turn is calculated by dividing the logarithm of the linear scale importance value by the logarithm of a system base number and adding the result of the division to an importance value constant. Due to the logarithmic function it is possible to give a certain weight to the priority information depending on the NBR, MBR and the required bit rate.

Preferably the priority information is calculated by determining the closest integer value near said logarithmic scale importance value, determining the minimum value of this closest integer value and a constant subtracted by one, and determining the maximum value of said minimum value and zero, whereby that constant is the total number of priority or importance levels. This calculation results in an integer value that can be expressed with a small number of bits. This is particularly advantageous since a small number of bits reduces the amount of additional data for the priority Information that has to be attached to the data packets. Thus; network resources can be saved.

Preferably the data packets are treated such that a data packet comprising a value of the priority information that is higher than a value of a priority information of further data packet is transmitted before that further data packet. This-enables data packets with a high priority information value to be transmitted through the network with higher probability than other data packets with a lower priority information value.

Furthermore, it is preferred, that the steps of determining the NBR, measuring the MBR, determining the required bit rate, and calculating the priority information based on the NBR, MBR and required bit rate are repeated consecutively. Thus, a continuous optimising process is provided.

Further advantageous developments are defined in dependent claims.

BRIEF DESCRIPTION OF THE DRAWINGS

In the following, the present invention will be described in greater detail based on preferred embodiments with reference to the accompanying drawings, in which:

FIG. 1 shows a schematic diagram of an extension according to a preferred embodiment of the present invention to a SIMA system indicating a network element, a terminal device and a packet switched network; and

FIG. 2 shows an example of the main properties of a SIO (Strictly In/Out) service according to an embodiment of the present invention.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

FIG. 1 shows a schematic diagram of a system for marking data packets according to a preferred embodiment of the present invention. FIG. 1 indicates both, prior art components of such a system as well as new components, both forming a preferred embodiment of the present invention. Prior art components are shown on the left side of a vertical dashed line 1 which is divided by a horizontal dashed line 2 into an upper left system part and a lower left system part. The upper left system part indicates the SIMA model according to U.S. Pat. No. 6,047,326 which is incorporated herein by reference. The lower left system part indicates the traffic control functions in the core network according to U.S. Pat. No. 6,081,505 which is incorporated herein by reference as well.

The packet marking system according to U.S. Pat. No. 6,047,326 comprises a network element 3 comprising a NBR determining unit 4 for determining a NBR. This NBR is for example determined based on a per month flat rate that is provided by flat rate register 5 providing information about a certain user, i.e. whether or not a user has purchased a network access based on a flat rate and, if so, the flat rate register 5 provides further information regarding e.g. the monthly price of the flat rate.

A further register, namely a time-dependent fee register 6 provides further information whether or not a certain user has purchased a network access based on a time-dependent fee.

Both information provided by the flat rate register 5 and the time-dependent fee register 6 are provided to the NBR determining unit 4 that determines a nominal bit rate based on the information provided by the register 5 and 6.

Network 3 further comprises a MBR determining unit 7 for measuring a momentary bit rate of the data traffic, in particular the MBR of a certain connection.

The NBR is established by the network element or by a user. The value of the NBR represents an expected, however not guaranteed bit rate associated with a particular user or connection.

Network element 3 further comprises a calculation unit 8 that receives from NBR determining unit 4 and MBR determining unit 7 the NBR and the MBR, respectively, In order to compute a priority information I as a function of NBR and MBR as well as a further parameter described hereinafter.

Network element 3 operates as an access node for a terminal device 9. Terminal device 9 transmits data packets to network element 3 that are intended to be transmitted via a packet switched core network 10 to a recipient (not shown).

The data packets transmitted from the terminal device 9 to network element 3 are each assigned one of several priority levels according to the priority information computed in calculation unit 8, such as one of eight priority levels. Data packets received at the core network 10 are either accepted or discarded based on the priority information of the data packet and a status of one or more buffers at the core network 10.

According to a preferred embodiment of the present invention network element 3 further comprises a required bit rate B_(SIO) determining unit 11. The required bit rate B_(SIO) determining unit 11 determines a required bit rate B_(SIO) from the information sent by the terminal device 9. The terminal device 9 provides this B_(SIO) either as a data input by a user or as a data generated by an application of the terminal device 9. This information is to inform the network 10 and/or the network element 3 in advance about the required bit rate B_(SIO). The required bit rate B_(SIO) determining unit 11 extracts the B_(SIO) from the bitstream received form the terminal device 9 and provides the calculation unit 8 with the corresponding B_(SIO) value. Thus, the calculation unit 8 receives a third parameter for calculating the priority information I.

A thus extended SIMA system gives special support for those flows that generate a constant bit rate traffic flow with intensity known in advance. This issue has two aspects: According to a first aspect, from a network operator view point, if a user/customer informs about the required bit rate, this information can be exploited by a service provider, in particular the access node or network element 3, to manage the network more efficiently. According to a second aspect, from the customer view point, if the bit rate required by the user or an application of the user's terminal device 9 is fixed, the customer should try to optimize the service level for that bit rate.

Due to these reasons it might be advantageous to give extra gain for constant bit rate for flows used by applications with constant bit rate. The corresponding service model presented in the present invention is the so-called strictly in/out (SIO) service model. Advantageously this service model needs modification only to the packet marking system, while the core network part of the system remains unchanged.

The access part of the SIMA system can be described as the following algorithm for calculating priority information for marking data packets: Ĩ=max {0, min [N−1, round (I′)]}  (1) $\begin{matrix} {I^{\prime} = {I_{0} + \frac{\ln(I)}{\ln(z)}}} & (2) \\ {I = \frac{NBR}{MBR}} & (3) \end{matrix}$

In these equations the function round (x) defines the closest integer value near the value x. The function max (x, y) defines a value that is equal to x if x is greater than y. Otherwise the value of the function max (x, y) is y.

The function min (x, y) defines a value that is equal to x if x is less than y. Otherwise the function min (x, y) defines a value that is equal to y.

Furthermore, in the above equation (1) Ĩ defines the actual value of the priority information used for importance marking of the packet with limited granularity and scale.

In the above equations I′ is the priority information used for importance marking of a packet, whereby this priority information is based on a logarithmic scale with perfect granularity and unlimited scale.

Furthermore, in the above equations I is the priority information for the importance marking of a packet on linear scale.

NBR is the nominal bit rate for the flow and defines the share of resources for the flow, whereas MBR is the momentary bit rate of the flow.

Furthermore z is the base number of the system as defined in U.S. Pat. No. 6,047,326 and is preferably set to 2.

Furthermore, I_(O) denotes an importance value constant that defines the base number of the importance scale, that is, the importance of a packet is I_(o) if the momentary bit rate (MBR) is equal to the nominal bit rate (NBR). In the original SIMA system, the preferred I_(O) is 4. Preferably, I_(O) is adapted accordingly to the total number of priority or importance levels N, for instance I_(o)=round(0.625*N−1). Alternatively, I_(O) may preferably be set to 4.

A preferred total number of priority or importance levels is 8, but a smaller (or larger) number is possible as well. However, in order to guarantee an appropriate function of the system under various conditions, N should be at least 6 whenever possible.

This algorithm is modified for those flows or customers that require the SIO-service in the following way: Ĩ=max {0, min [N−1,round(I′)]}  (4) $\begin{matrix} {I^{\prime} = {I_{0} + \frac{\ln(I)}{\ln(z)}}} & (5) \\ \begin{matrix} {{{{if}\quad{MBR}} \leq {B_{SIO}\quad{then}\quad I}} = {c_{SIO} \cdot \frac{NBR}{B_{SIO}}}} \\ {{{else}\quad I} = 0} \end{matrix} & (6) \end{matrix}$ However, if I<x, then I′=0  (7)

-   -   (and otherwise as described above),         where x is suitable constant, such as         x=z^(−I) ^(o)   (8)

However, any sufficiently small value is appropriate, e.g., x=0.001.

Parameter C_(SIO) denotes a gain factor expressing a benefit to be achieved over the simple NBR/MBR ration calculation. Furthermore, B_(SIO) denotes the required bit rate as described with reference to FIG. 1.

FIG. 2 shows the main characteristics of the corresponding SIO service model. A horizontal axis 12 denotes a momentary bit rate MBR in a logarithmic illustration. The vertical axis 13 denotes a value of a priority information I′ on logarithmic scale.

A solid line 14 indicates the value of a priority information 1′ on logarithmic scale as being calculated according to equations (2) and (3).

Dashed lines 15 and 16 indicate a priority information value calculated based on equations (5) and (6).

In the example according to FIG. 2 the main properties of the SIO service are NBR=50 kbit/s for normal as well as for SIO service, gain factor C_(SIO)=2 and required bit rate B_(SIO)=70 kbit/s.

As shown in FIG. 2, the SIO service is advantageous for the user if the momentary bit rate MBR is substantially equal to the required bit rate B_(SIO) (namely 70 kbit/s according to the example of FIG. 2) or somewhat below. This region is denoted as “useful area for SIO flows” in FIG. 2. Using the SIO service provides a maximum gain as indicated in FIG. 2 by “max gain for SIO flows”. In contrast, in any other bit rate region (MBR region) the SIO service does not provide an improvement for the customer, because the importance marking with normal service would be better than that of SIO service.

The present invention provides the following advantages:

Compared with prior art SIMA system according to U.S. Pat. No. 6,047,326 and U.S. Pat. No. 6,081,505, the present invention provides an extra support for constant bit rate flows with a minor modification in the packet marking system, thereby avoiding modifications in the core network functions.

Compared to other ways to support constant bit rate flows, the present invention has the advantage that it does not require any admission control, even though such an admission control can be used. A further advantage is that the present invention does not require a per-flow traffic control in the core network. Moreover, the present invention provides seamless interoperability with other, more adaptive flows.

It should be noted that each user or application associated with a terminal device that generates constant bit rate flow can request SIO service. The only additional parameter compared to prior art solutions is the required bit rate B_(SIO) that is the (assumed) bit rate needed by the application or user associated with the terminal device.

It is noted that the present invention is not restricted to the preferred embodiment described above, but can be implemented in any fixed or wireless network environment using a packet switched data transmission only or a combination of packet switched data transmission and circuit switched data transmission.

Furthermore, additional parameters may be used to calculate the priority information. Thus, the invention may vary within the scope of the attached claims. 

1. A method for marking data packets to be transmitted in a packet switched network with a priority information (I) for treating said packets in said network according to said priority information (I), comprising the steps of determining a required bit rate (B_(SIO)) being required for an application of a certain service connection; and calculating said priority information (I) depending on said required bit rate (B_(SIO)).
 2. A method according to claim 1, further comprising the steps of determining a nominal bit rate (NBR) allocated to said service connection; measuring a momentary bit rate (MBR) of said connection; and calculating said priority information (I) further depending on said nominal bit rate (NBR) and said momentary bit rate (MBR).
 3. A method according to claim 2, wherein said required bit rate (B_(SIO)), being provided by a user of said certain service connection.
 4. A method according to claim 2, wherein said required bit rate (B_(SIO)) being provided by an application of said certain service connection.
 5. A method according to claim 2, wherein calculating said priority information (I) being further depending on a gain factor (C_(SIO)) indicating a gain over a ratio of said nominal bit rate (NBR) and said momentary bit rate (MBR).
 6. A method according to claim 5, wherein said priority information (I) being calculated as a linear scale importance value being calculated as the product of said gain factor (C_(SIO)) and said nominal bit rate (NBR) divided by said required bit rate (B_(SIO)) if said momentary bit rate (MBR) is less than or equal to said required bit rate (B_(SIO)), and being calculated to zero if said momentary bit rate (MBR) exceeds said required bit rate (B_(SIO));
 7. A method according to claim 6, wherein said priority information (I) being calculated based on a logarithmic scale importance value (I′) being calculated by dividing the logarithm of said linear scale importance value (I) by the logarithm of a system base number (z) and adding the result of said division to an importance value constant (I_(o)).
 8. A method according to claim 7, wherein said priority information (I) being calculated by determining the closest integer value near said logarithmic scale importance value (I′); determining the minimum value of said closest integer value and a constant (N) subtracted by one; and determining the maximum value of said minimum value and zero, whereby said constant (N) is the total number of priority or importance levels.
 9. A method according to claim 1, wherein said packets being treated such that a packet comprising a value of said priority information (I) that is higher than a value of a priority information (I) of a further packet is transmitted before said further packet.
 10. A method according to claim 1, wherein said steps are repeated consecutively.
 11. A network element for marking data packets to be transmitted in a packet switched network with a priority information (I) for treating said packets in said network according to said priority information (I), comprising required bit rate determining means for determining a required bit rate (B_(SIO)) being required for an application of a certain service connection; and calculation means for calculating said priority information (I) depending on said required bit rate (B_(SIO)).
 12. A network element according to claim 11, further comprising nominal bit rate determining means for determining a nominal bit rate (NBR) allocated to a certain service connection; momentary bit rate measuring means for measuring a momentary bit rate (MBR) of said connection; and whereby said calculation means calculating said priority information (I) further depending on said nominal bit rate (NBR) and said momentary bit rate (MBR) and being connected to said nominal bit rate determining means, said momentary bit rate measuring means and said required bit rate measuring means.
 13. A network element according to claim 11, comprising means for use in a method for marking dlat packets to be transmitted in a packet switched network with a priority information (I) for treating said packets in said network according to said priority information (I), comprising the steps of determining a required bit rate (BSIO) being required for an application 10 of a certain service connection and calculating said priority information (I) depending on said required bit rate (BSIO).
 14. A terminal device for generating data packets to be transmitted in a packet switched network, said packets being treated in said network according to a priority information (D being attached to said packets by means of a network element comprising required bit rate determining means for determining a bit rate (B_(SIO)) required for an application of a certain service connection; and calculation means for calculating said priority information (I) depending on Raid required bit rate (B_(SIO)) by using a method for marking data packets to be transmitted in a packet switched network with a priority information (I) for treating said packets in said network according to said priority information (I), comprising the steps of determining a required bit rate (B_(SIO)) being required for an application 10 of a certain service connection and calculating Raid priority information (I) depending on said required bit rate (BSIO), said terminal device comprising means for generating a bitstream with a constant bit rate flow; and means for generating a required bit rate information element indicating to said network element a required bit rate for a service connection for transmitting said bitstream with a constant bit rate flow. 